#include"BiTree.cpp"
int main()
{
	BiTree<int> biTree;
	biTree.CreateBiTree();

	//cout<<biTree.GetDepthNonRecur()<<endl;

	//biTree.PrintAllPaths();

	biTree.FindPath(8);

	/*biTree.PreOrderTraversal();
	cout<<endl;*/

	//biTree.LevelOrderTraversal();
	//cout<<endl;

	//biTree.PreOrder2();
	//cout<<endl;

	//biTree.InOrder2();
	//cout<<endl;

	//biTree.PostOrder2();
	//cout<<endl;

	//biTree.InOrderTraversal();
	//cout<<endl;
	//biTree.InOrder();
	//cout<<endl;

	/*biTree.PostOrderTraversal();
	cout<<endl;
	biTree.LevelOrderTraversal();
	cout<<endl;
	cout<<biTree.GetNodesNum()<<endl;
	cout<<biTree.GetLeafNum()<<endl;
	biTree.PrintTree();
	cout<<endl;
	biTree.PreOrder();
	cout<<endl;*/

	//biTree.PostOrderTraversal();
	//cout<<endl;
	//biTree.PostOrder();
	//cout<<endl;

	cin.get();
	return 0;
}